#include <iostream>
#include <sstream>
#include <algorithm>
#include <cstdio>
#include <cstdlib>
using namespace std;

typedef unsigned long LONG;
const LONG sz = 65001;
static bool data[sz];
/* main
 *  * */
int main() {
	data[561] = true;
	data[1105] = true;
	data[1729] = true;
	data[2465] = true;
	data[2821] = true;
	data[6601] = true;
	data[8911] = true;
	data[10585] = true;
	data[15841] = true;
	data[29341] = true;
	data[41041] = true;
	data[46657] = true;
	data[52633] = true;
	data[62745] = true;
	data[63973] = true; 
	LONG N;
	std::ios_base::sync_with_stdio (true);
	stringstream os;
	cin >> N;
	do {
		data[N] == true ? os << "The number " << N << " is a Carmichael number.\n" :\
				 os << N << " is normal.\n";
		cin >> N;

	} while(N != 0);
	cout << os.str();
	return 0;
}
